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5 CLAIMS: 

1. An arithmetic unit for multiplying a first quantity X by a 

■ 

second quantity Y, said arithmetic unit comprising: 

a Booth coder having a plurality of inputs for receiving a 
plurality bits of the second quantity and a plurality of outputs 
for providing Booth coded outputs; and 

circuitry connected to at least one of said inputs and said 
outputs for modifying an lease one output of the coder, wherein 
said unit is. capable of performing the calculations X multiplied 
by Y and -X multiplied by Y, the output of the Booth coder being 
the same for both of said calculations. 

2. A unit as claimed in claim 1, wherein the Booth Coder 
comprises three inputs . 

3. A unit as claimed in claim l, wherein the Booth coder 
provides three outputs. 

* 

4. A unit as claimed in claim, 1 wherein said circuitry 
comprises a logic gate. 

5. A unit ( as claimed in claim 4, wherein said logic gate is an 
exclusive OR' gate. 

6. A unit -is claimed in claim 1, wherein said coder is arranged 
to provide a CX output, a C2X output and a SGN output. 

7. A unit as claimed in claim 6, wherein said SGN output is 
connected to said circuitry. 

8. A unit as claimed in claim 1, wherein said circuitry 
comprises at least one multiplexer. 

9. A unit «.s claimed in claim 1, wherein said coder is arranged 
40 to provide a 3NGL output, a NZ? output and a NZN output. 
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10. A -unit; as claimed in claim 9, wherein said NZP and said NZN 
outputs are , connected :o said circuitry. 

j 

11. A unit as claimed in clairr. 10, wherein said NZP output is 
connected to a first and a second multiplexer and said NZN output 
is also connected to said first and second multiplexers. 

12. A unit as claimed in claim 11, wherein a partial product is 
to be outpu::, -he first multiplexer provides uhe NZP output and 
the second 'multiplexer provides the NZN output and when the 
partial product of the opposite sign is to be generated, the 
first multiplexer provides the NZN output and the second 
multiplexer '.provides the NZP output. 

13. A unit !as claimed in claim 1, wherein said second quantity 
is a xN bit operand where x is an integer and N bits are used for 
multiplication with the first quantity, xN/2 Booth coders are 
provided and said circuitry is connected to inputs or outcuzs of 
said xN/2 Booth coders. 

14. A unit as claimed in claim 13, wherein x is equal to two and 
the N most s'iomificant bits or the N least significant bits are 
used in said ( multiplication and said circuitry receives at least 
one control 'sicnal to control the selection of the N bits. 

15. A unit us claimed in claim 12, wherein x is equal to two and 
the N most sicr.if leant bits or the N least significant bits are 
used in said" multiplication and said circuitry receives at least 
one control signal to control the selection of the K bits, three 
multiplexers are provided, the first and second multiplexers each 
receive the tfZ? and NZ^ outputs of first and second Booth coders 

* 

and the third multiplexer receives the SNGL outputs of first and 
second Booth coders. 

16. A unit as claimed in claim 1, wherein said circuitry is 
connected to at least two of said inputs . 



17. A unit as claimed in claim 1, wherein cue of said inputs to 
said 3octh coder is a carry input. 

18. A unit as claimed claims 1, wherein said circuitry is 
arranged zo receive a carry input, 

19. A unit as claimed in claim 1, wherein said unit is arranged 
tic provide a multiply accumulate or a multiply subtract function, 
said circuitry causing zhe paruial prcduct tc be provided if the 
multiply accumulate function is to be provided and the martial 
product of the opposite sign if the multiply subtract function is 
to be orovicled. 

20. A -unit as claimed in claim 19; wherein a plurality of Booth 
coders are provided, one of said Booth coders being arranged to 
take into account a carry. 

21. A uniz as claimed in claim 20 wherein when a multiply 
subtract function is performed, the first value and the opposite 
of the second value are multiplied, where if the second value is 

Y, the opposite value is y +1 , and +1 is the carry. 

22. A unit as claimed in claim 19, wherein the output provided 
by said circuitry is arranged to provide an oucput which takes 
into account said carry, if required. 

23. A unit as claimed in claim l, wherein said circuitry is 
arranged to receive a control signal. 

24. A unit -is claimed in claim 1, wherein the modified output of 
said coder :.s decodable to a partial product opposite to the 
partial product decoded from the output prior to modification. 



